|
|
|
הוסיפו מידע על מעסיק
|
|
סטודנט (תוכנה)
|
|
שאלות מראיונות עבודה לתפקיד
|
|
שכר לתפקיד סטודנט (תוכנה)
|
|
|
|
|
|
|
Theworker >
תוכנה
>
פירוט שאלות מראיונות עבודה לתפקיד סטודנט (תוכנה)
פירוט שאלות מראיונות עבודה לתפקיד סטודנט (תוכנה)
530 - 521 מתוך 1366
|
|
|
|
ראיון לתפקיד סטודנט (תוכנה)
בחברת צ'קפוינט |
24.04.2021
|
|
|
| פרטים לגבי התהליך |
Student Security Analyst Position
שלב 1- מבחן בית 3 שאלות
שלב 2- ראיון טכני עם מנהל צוות
שלב 3- ראיון טכני עם מנהלP
שלב 4- ראיון עם HR |
|
| שאלות מתוך הראיון |
שאלה מראיון טכני עם מנהל צוות:
נתון מערך בגדול n עם מס' שלמים וחיוביים בטווח של 1 עד n-1.
מס' במערך יכולים להופיע מס' פעמיים וגם לא להופיע בכלל
איך אפשר לדעת איזה מס' הופיעו יותר מפעם אחת?
(לא אומרים בהתחלה אלא רומזים בזמן הפתרון כדי לראות אם אפשר לשפר שזמן הריצה המינימלי הוא o(n) ולא לשתמש בעוד זיכרון נוסף)
רמז 1: להשתמש במערך המקורי ולבצע אליו מניפולציות
רמז 2: איך אפשר להגיד למס' בעתיד שמס' כלשהו כבר היה? |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
אפריל 2021
|
| |
בזמן מעבר על המערך הנתון, עבור על מס' x ללכת לתא x ולהכפיל את המס' ששם ב-1 (מינוס 1).
כלומר: אם בתא 1 יש את המס' 3 ובתא 3 יש את המס' 7 , אז בעת מעבר:
i=1 : arr[i]=3
אז נלך לתא 3 ונכפיל במינוס 1:
arr[3]=7*-1=-7
** תוספת פיתרון שלי: בגלל שאם המס' שלילי אנו יודעים בוודאות שמס' התא הופיע פעם 1 אז צריך לדעת שהוא הופיע יותר מפעם אחת נחלק גם ב-n. ואז אם מס' הוא שלילי ולא שלם אז אנחנו יודעים שמס' התא הופיע יותר מפעם אחת
|
| |
|
| |
|
|
|
הוסף מידע על החברה
|
עוד מידע על צ'קפוינט :
|
|
|
ראיון לתפקיד סטודנט (תוכנה)
בחברת אינטל |
22.04.2021
|
|
|
| פרטים לגבי התהליך |
יש 2 ראיונות מקצועיים |
|
| שאלות מתוך הראיון |
להפוך רשימה מקושרת |
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על אינטל :
|
|
|
ראיון לתפקיד סטודנט (תוכנה)
בחברת אפספלייר |
18.04.2021
|
|
|
| פרטים לגבי התהליך |
הגשתי קורות חיים כולל גיליון ציונים. לאחר מכן היה ראיון קצר עם hr, ומשם הגעתי לראיון תכני של כשעה וחצי, אחריו יש עוד ראיונות המשך |
|
| שאלות מתוך הראיון |
בהינתן מערך של מספרים (בטווח 0-100), נתון שכל מספר מופיע פעמיים חוץ ממספר אחד שמופיע פעם אחת, צריך להחזיר את המספר הזה |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על אפספלייר :
|
|
|
|
ראיון לתפקיד סטודנט (תוכנה)
בחברת אינטל |
18.04.2021
|
|
|
| פרטים לגבי התהליך |
בעיקר שאלות עלייך ציונים פרויקטים.... |
|
| שאלות מתוך הראיון |
הסבר את ההבדלים בין
public
private
protected
internal |
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על אינטל :
|
|
|
אפריל 2021
|
15.04.2021
|
|
|
| פרטים לגבי התהליך |
עשיתי בינתיים רק מבחן בקוליטי, שבוע הבא צפוי הראיון |
|
| שאלות מתוך הראיון |
המבחן בקודיליטי 3 שאלות:
1. הייתי צריכה למצוא אם יש 2 איברים במערך שההפרש ביניהם הוא אחד
ואם כן להחזיר טרו
2. קבלתי מחרוזת של אפסים ואחדים והייתי צריכה להחזיר כמה פעולות צריך לעשות על זה כדי להגיע לאפס. מותר רק לחלק בשתיים או להפחית אחד. שימו לב שאחד דורש שתי פעולות- הפחתה ואז חלוקה. עבור האחד הכי שמאלי נדרשת רק הפחתה. כל האפסים משמאל- לא דורשים אף פעולה. (כל זה הובן מהדוגמאות שקבלתי)
שימו לב שגם א"א להמיר את המחרוזת לאינט כמו שהיא (המחשב יתרגם את 101 למאה ואחד דצימלי....)
שאלה שלישית- למצוא את המספר המקסימלי של זוגות צמודים במערך (לא ממוין) עם אותו סכום, כשלא ידוע לי מה הסכום.
כלומר אם יש y זוגות שסכומם הוא x, נחזיר y (במידה שאכן מx יש הכי הרבה זוגות. x לא ידוע- צריך למצוא אותו)
שימו לב - אם לקחנו לאיבר הנוכחי כבן זוג את השכן משמאלו- א"א לקחת גם את ימינו . לדוג- {1,3,1} יש רק זוג אחד שסכומו ארבע כי א"א להשתמש באחד לשתי השכנים באותו איקס(ארבע) |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
אפריל 2021
|
| |
1. מיינתי את המערך - nlogn , אחכ רצתי עליו פשוט ובדקתי אם יש תאים עוקבים בהפרש של אחד.
2. השארתי את הקלט כסטרינג. אם התו האחרון במערך- הספרה הכי ימנית היא אחת- דרסתי אותה ושמתי אפס, והגדלתי את הקאונטר. אם הספרה הימנית היא אפס- דרסתי אותה עם נאל ושוב הגדלתי את הקאונטר. אתה לולאה הזו הרצתי עד המחרוזת מכילה רק אפסים (שהמרה שלה לאינט תתן אפס). החזרתי את קאונטר.
3. קצת מסובך:
צריך ליצור מערך חדש ובו בכל תא נשים סכום של 2 תאים צמודים (0 ועוד אחד, אחד ועוד שתיים , וכו'....)
בגלל המגבלה שאחד לא יכול להיות שכן של ימינו ושמאלו בו זמנית- אם מתקיים במערך המקורי: A[I]+A[I+1]=A[I+1]+A[I+2], אז נשים את הסכום פעם אחת בלבד במערך החדש ולא פעמיים. (כך בחרנו שכן אחד בלבד)
אחכ ממינים את מערך הסכומים ופשוט נרוץ ונבדוק מי מופיע הכי הרבה פעמים. זו סיבוכיות של nlogn במקום הנאיבי שהוא ריבועי.
|
| |
|
| |
מאי 2021
|
| |
לגבי 3 ) אני עשיתי שיטה קצת אחרת
מגדירים מילון (האש טייבל) שהמפתח שלו זה ה SUM של זוג מסוים והערך שלו זה כמה פעמים מצאנו את ה SUM הזה, נרוץ בלולאה כאשר i עולה ב 2 כל פעם ונבדוק שכנים ונכניס סכום למילון וכמה פעמים מצאנו את אותו הסכום (נעדכן במילון כל פעם) בנוסף נחזיק משתנה שנקרא maxSumPairCount שיחזיק את מספר הזוגות המקסימלי שנמצאו עבור סכום מסויים בכל זמן נתון, בסוף נחזיר את הערך הזה, אמנם השתמשנו פה בזיכרון אבל הרווחנו ביצועים של O(n)
|
| |
|
| |
יוני 2021
|
| |
שימו לב שעבור הקלט (0,4,1,2,2) התוצאה צריכה להיות 2, כי יש 2 זוגות שהסכום שלהם=4 למרות שהם לא צמודים
|
| |
|
| |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על מיקרוסופט :
|
|
|
יש לכם מה להוסיף ?
|
|
|
|
|
|
